Preferential attachment in heterogeneous complex networks
نویسندگان
چکیده
In this communication we present results concerning a generalization of the preferential attachment (PA) model to heterogeneous complex networks. The PA model by Barabási and Albert constitutes a minimal account of the mechanisms sufficient for the emergence of scale-free networks, characterized by a power-law scaling in their degree distribution. We define a class of heterogeneous PA models, where node intrinsic properties are described by fixed states in an arbitrary space, and introduce an affinity function that biases the attachment probabilities of links in the attachment kernel. By analytical and numerical means we show that their degree densities exhibit a richer scaling behavior than their homogeneous counterparts, and that the power law scaling in their degree distribution is robust in presence of heterogeneity. We also numerically show that the introduction of heterogeneity renders a richer behavior of their clustering distribution and average network clustering.
منابع مشابه
Emergence of multiscaling in heterogeneous complex networks
In this paper we provide numerical evidence of the richer behavior of the connectivity degrees in heterogeneous preferential attachment networks in comparison to their homogeneous counterparts. We analyze the degree distribution in the threshold model, a preferential attachment model where the affinity between node states biases the attachment probabilities of links. We show that the degree den...
متن کاملLink Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices
In principle, the rules of links formation of a network model can be considered as a kind of link prediction algorithm. By revisiting the preferential attachment mechanism for generating a scale-free network, here we propose a class of preferential attachment indices which are different from the previous one. Traditionally, the preferential attachment index is defined by the product of the rela...
متن کاملPAFit: an R Package for Estimating Preferential Attachment and Node Fitness in Temporal Complex Networks
Many real-world systems are profitably described as complex networks that grow over time. Preferential attachment and node fitness are two ubiquitous growth mechanisms that not only explain certain structural properties commonly observed in real-world systems, but are also tied to a number of applications in modeling and inference. In the node fitness mechanism, the probability a node acquires ...
متن کاملPAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks
Preferential attachment is a stochastic process that has been proposed to explain certain topological features characteristic of complex networks from diverse domains. The systematic investigation of preferential attachment is an important area of research in network science, not only for the theoretical matter of verifying whether this hypothesized process is operative in real-world networks, ...
متن کاملAssortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
Real-world networks have distinct topologies, with marked deviations from purely random networks. Many of them exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Though microscopic mechanisms have been suggested for the emergence of other topological features, assortativity has proven elusive. Assortativity can be artificially implanted in a network v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008